#include <cstdio>

void bubble(int *arr, int len);
void swap(int *pa, int *pb);

int main(){
    int arr[10]={4,3,6,9,1,2,10,8,7,5};
    int len = sizeof(arr)/sizeof(int);
    bubble(arr,len);
    for(int i; i<len;i++){
        printf("%d ",arr[i]);
    }
    printf("\n");
    return 0;
}

void bubble(int *arr, int len){
    for(int i = 0; i < len; i++){
        for (int j = i; j < len; j++){
            // printf("arr[i]:%d,arr[j],%d\n",arr[i],arr[j]);
            if (arr[i]>arr[j]){
                swap(&arr[i],&arr[j]);
            }
        }
    }
}

// 按引用传递会修改实参的值
void swap(int *pa, int *pb){
    int temp = *pa;
    *pa = *pb;
    *pb = temp;
}